Reversible Implementation of a Discrete Integer Linear Transformation
نویسندگان
چکیده
Discrete linear transformations form important steps in processing information. Many such transformations are injective and therefore are prime candidates for a physically reversible implementation into hardware. We present here the first steps towards a reversible digital implementation of two different integer transformations on four inputs: The Haar wavelet and the H.264 transform.
منابع مشابه
Reversible integer KLT for progressive-to-lossless compression of multiple component images
In this paper, we presented a method for integer reversible implementation of KLT for multiple component image compression. The progressive-to-lossless compression algorithm employed the JPEG-2000 transform coding strategy using the multiple component transform (MCT) across the components, followed by a 2-dimensional wavelet transform on individual eigen images. The linear MCTs we tested and co...
متن کاملMatrix factorizations for reversible integer mapping
Reversible integer mapping is essential for lossless source coding by transformation. A general matrix factorization theory for reversible integer mapping of invertible linear transforms is developed in this paper. Concepts of the integer factor and the elementary reversible matrix (ERM) for integer mapping are introduced, and two forms of ERM—triangular ERM (TERM) and single-row ERM (SERM)—are...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملGeneral Reversible Integer Transform Conversion
In this paper, we introduce an algorithm, which is named the triangular matrix scheme, to convert every reversible discrete linear transform into a reversible integer transform. The integer transform is a special case of the discrete linear transforms whose entries can be expressed as a summation of 2 k. It is much more efficient than the non-integer transform since it can be implemented by a f...
متن کاملA High Capacity Reversible Data Hiding Scheme Based on Multi-Level Integer DWT and Histogram Modification
A reversible data hiding scheme based on integer DWT and histogram modification is proposed. In the scheme, the cover media is firstly transformed by Integer DWT (Discrete Wavelet Transformation); then information is embedded through the modification of histograms of the middle and high frequency sub-bands of the DWT coefficients. In order to increase the embedding capacity, a multi-level schem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Multiple-Valued Logic and Soft Computing
دوره 18 شماره
صفحات -
تاریخ انتشار 2012